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METHOD OF NOISE ANALYSIS AND CORRECTION OF NOISE 
VIOIiATIONS FOR AN INTEGRATED CIRCUIT DESIGN 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates generally to the 
design of integrated circuits. More specifically, but 
without limitation thereto, the present invention relates 
to methods of estimating and avoiding crosstalk in an 
integrated circuit design. 

Description of Related Art 

With the dramatic increase in very large scale 
integrated circuit (VLSI) chip gate counts and circuit 
density, circuit noise resulting from crosstalk 
interference is becoming increasingly significant. Noise 
analysis is an important step in the design flow of 
integrated circuits, because crosstalk interference may 
result in false switching and failure of the design to 
meet performance specifications. Computer software tools 
have been developed for analyzing crosstalk noise, 
however, these tools may not be suitable for a variety of 
applications. Such tools generally require preparation 
of several special input files that require other 
software tools, which increases the turnaround time 
(TAT) . The accuracy of the noise calculations is also 
limited by the accuracy of the software tools used to 
prepare the special input files. 
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SUMMARY OF THE INVENTION 

In one aspect of the present invention, a 
5 method of noise analysis and correction of noise 

violations for an integrated circuit design includes 
steps of: 

(a) receiving as input a standard parasitic exchange 
file for an integrated circuit design; 
10 (b) parsing the standard parasitic exchange file to 

generate a resistance graph; 

(c) generating a representation of the resistance 
graph to determine noise critical nets; 

(d) generating a list of only noise critical nets 
15 from the representation of the resistance graph; 

(e) selecting a net from the list of only noise 
critical nets; 

(f) calculating a value of total crosstalk noise in 
the selected net from all aggressor nets relative to the 

20 selected net; and 

(g) generating as output the value of total 
crosstalk noise in the selected net for correcting a 
noise violation. 

In another aspect of the present invention, a 
25 computer program product for analyzing noise and 

correcting noise violations for an integrated circuit 
design includes: 

a medium for embodying a computer program for input 
to a computer; and 
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a computer program embodied in the medium for 
causing the computer to perform steps of: 

(a) receiving as input a standard parasitic exchange 
file for an integrated circuit design; 
5 (b) parsing the standard parasitic exchange file to 

generate a resistance graph; 

(c) generating a representation of the resistance 
graph to determine noise critical nets; 

(d) generating a list of only noise critical nets 
10 from the representation of the resistance graph; 

(e) selecting a net from the list of only noise 
critical nets; 

(f) calculating a value of total crosstalk noise in 
the selected net from all aggressor nets relative to the 

15 selected net; and 

(g) generating as output the value of total 
crosstalk noise in the selected net for correcting a 
noise violation. 

2 0 BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of 
example and not limitation in the accompanying figures, 
in which like references indicate similar elements 
2 5 throughout the several views of the drawings, and in 
which: 

FIG. 1 illustrates a circuit model for a noise 
calculation according to an embodiment of the present 
invention; 
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FIG. 2 illustrates a simplified circuit model 
of FIG. 1 in which a separate aggressor is associated 
with each crosstalk coupling point; 

FIG. 3 illustrates a chain structure for 
calculating noise from each aggressor net in the 
simplified circuit model of FIG. 2 ; 

FIG. 4 illustrates the circuit model of FIG. 3 
further simplified to illustrate a noise calculation 
according to an embodiment of the present invention; 

FIGS. 5A, 5B, and 5C illustrate examples of net 
resistance graphs according to an embodiment of the 
present invention; 

FIG. 5D illustrates an example of a resistance 
tree constructed from the resistance net graph of FIG. 
5C; 

FIG. 5E illustrates an example of a resistance 
star tree constructed from SPEF coordinates according to 
an embodiment of the present invention; 

FIG. 6 illustrates a flow chart of a method of 
analyzing crosstalk noise according to an embodiment of 
the present invention ; 

FIG. 7 illustrates a flow chart for calculating 
noise in the selected net in the method of FIG. 6; and 

FIG. 8 illustrates a flow chart for performing 
an additional check to consider noise propagated into the 
selected net from the previous logical stage in the 
method of FIG. 6; and 
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FIGS. 9A, 9B and 9C illustrate a flow chart for 
correcting a noise violation according to an embodiment 
of the present invention. 

Elements in the figures are illustrated for 
5 simplicity and clarity and have not necessarily been 
drawn to scale. For example, the dimensions of some 
elements in the figures may be exaggerated relative to 
other elements to point out distinctive features in the 
illustrated embodiments of the present invention. 

10 

DESCRIPTION OF THE ILLUSTRATED EMBODIMENTS 



Crosstalk noise is generally capacitively 
coupled between traces in an integrated circuit and is 

15 most significant when the sources of the crosstalk, 

commonly referred to as aggressor nets or aggressors, 
have a fast switching waveform. The switching waveforms 
of one or more aggressor nets are coupled by parasitic 
capacitances to a "victim" net, that is, a net that is in 

2 0 a non- switching state when the crosstalk is generated. 
The crosstalk noise may cause false switching in the 
victim net and consequent failure of the integrated 
circuit design to meet performance specifications. To 
avoid the possibility of false switching, it is 

2 5 advantageous to estimate the crosstalk noise to determine 
whether a modification to the floorplan is needed to 
reduce the crosstalk noise below the input threshold of 
the victim net. 
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While commercial software tools have been 
developed for estimating crosstalk noise, these tools 
generally may not be tuned or refined to suit specific 
applications. The inflexibility of such noise analysis 
5 tools may include assumptions and limitations that are 
disadvantageous to resolving noise problems. For 
example, noise thresholds are assumed to be identical for 
all cells, which may not reflect the actual noise 
thresholds in the integrated circuit design. Noise 

10 violations are typically reported in all nets, even nets 
that do not drive state cells (flip-flops or other 
storage cells) . Noise does not propagate from one stage 
to the next in a logical path, and the noise model may be 
inaccurate, resulting in false reporting. Additional 

15 input files may have to be generated, increasing 

turnaround time and incurring license fees. Also, the 
accuracy of the noise calculation depends on the accuracy 
of the additional input files, such as the ramptime data 
after a delay estimation. Disadvantageously , previous 

20 tools for noise analysis do not have the capability of 
generating the appropriate modifications to the floor 
plan needed to correct the noise violations that are 
reported. 

To simplify the design flow, to decrease 
2 5 turnaround time, and to maintain control over the noise 
analysis procedure, the disadvantages of the previous 
noise analysis tools described above may be avoided by 
calculating the crosstalk noise from coupling information 
in the SPEF (Standard Parasitic Exchange Format, IEEE 
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1481-1999 clause 9) file that is included in the 
floorplan of an integrated circuit design. The method of 
crosstalk noise analysis and correction of noise 
violations of the present invention may be incorporated 
5 into a delay estimator that reads the SPEF file with 

coupling capacitance and wire resistance information. In 
an alternative embodiment, the method of crosstalk noise 
analysis and correction of noise violations of the 
present invention may be implemented as a separate tool 
10 for use with an SPEF file. 

In one aspect of the present invention, a 
method of noise analysis for an integrated circuit design 
includes steps of: 

(a) receiving as input a standard parasitic exchange 
15 file for an integrated circuit design; 

(b) parsing the standard parasitic exchange file to 
generate a resistance graph; 

(c) generating a representation of the resistance 
graph to determine noise critical nets; 

20 (d) generating a list of only noise critical nets 

from the representation of the resistance graph; 

(e) selecting a net from the list of only noise 
critical nets; 

(f) calculating a value of total crosstalk noise in 
25 the selected net from all aggressor nets relative to the 

selected net; and 

(g) generating as output the value of total 
crosstalk noise in the selected net for correcting a 
possible noise violation. 
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FIG. 1 illustrates a circuit model for a noise 
calculation according to an embodiment of the present 
invention. Shown in FIG. 1 are a victim net 102, a 
victim driver cell 104, receiver cells 106, and 
5 aggressors 108. 

The victim driver cell 104 and the receiver 
cells 106 constitute the victim net 102 that is 
representative of a fragment of a typical tree structure 
used, for example, in distributing a clock signal in an 
10 integrated circuit design. Each aggressor 108 generates 
a crosstalk noise VX coupled by a coupling capacitance C c 
to the receiver cells 106. As shown in FIG. 1, one 
aggressor 108 may couple crosstalk into the victim net 
102 at multiple receiver cells 106. To simplify the 
15 representation, each point into which crosstalk is 

coupled into the victim net 102 may be associated with a 
separate aggressor . 

FIG. 2 illustrates a simplified circuit model 
of FIG. 1 in which a separate aggressor is associated 
20 with each crosstalk coupling point. Shown in FIG. 2 are 
a victim net 102, a victim driver cell 104, receiver 
cells 106, and N aggressors 202. 

The crosstalk noise coupled into the victim net 
102 may be estimated according to the formula: 

25 

vx= £ vx m (i) 

m = 1 
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To find the crosstalk noise VX m generated by the aggressor 
m, the circuit of FIG. 2 may be transformed with 
acceptable accuracy to the chain structure of FIG. 3. 

FIG. 3 illustrates a chain structure for 
5 calculating noise from each aggressor net in the 

simplified circuit model of FIG. 2. Shown in FIG. 3 are 
a victim net 302, a victim driver 304, an aggressor m net 
306, an aggressor driver 308, a coupling capacitance 310, 
and a crosstalk noise VX m 312. 
10 In FIG. 3, the equivalent resistance of each of 

the receiver cells along the path from the victim driver 
304 to the N coupling points in FIG. 2 from the aggressor 
m net 306 may be mapped as follows: 



15 R x = (2) 

C3 = c s = C v2 

20 C cRest = C cl + C c2 + ... + C C m-l + + • • • + ^cN 



FIG. 4 illustrates the circuit model of FIG. 3 
further simplified to illustrate a noise calculation 
25 according to an embodiment of the present invention. 

Shown in FIG. 4 are a victim net 302, a victim driver 
304, an aggressor m net 306, an aggressor driver 308, a 
coupling capacitance 310, and a crosstalk noise VX m 312. 
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The values for C v and R^ may be calculated as 



follows : 



C v = C x + C 2 + . . . + C s + C v 



+ c c 



— C V 2 + C v 



4. r* 4- c 

^ ^-vn ^-cRest 



= R v + Ri + R 2 + ... + R s = R v + J? v _„ 



(3) 



10 



15 



The crosstalk noise VX^ 312 coupled into the 
victim net 302 by the aggressor m net 306 may be derived 
analytically from the model of FIG. 4 by the following 
formulas : 



VY = V cm 
yyL m V dd _ 



vx„ = V 



dd 



( 



\ X rnJ 



(4) 



if ~ *t = 0 



20 



where : 



T m ~ ( Rm + Ram) Or? 
7- cm ~ R-vm C cm 



Vdd is the voltage of power supply in the design, 
e is natural log base; it comes from the solution of 
25 differential equations describing signal transition for 
this timing condition ( r m - r T = 0) . In general, a timing 
transition is described as an exponential function of 
time V = EXP (-at) . 
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The resistance JR^ is the equivalent transient 
resistance of the aggressor m net 306 that may be read 
from a cell library as the driver resistance of the 
aggressor driver 3 08 for selected operating conditions WC 
5 (worst case) , BC (best case) , and NC (nominal case) . 

The resistance is the wire resistance of the 
aggressor m net 306 from the aggressor driver 308 up to 
the coupling point to the victim net 302. may be 

calculated as the sum of the wire segment resistances of 
10 the aggressor m net 3 06 retrieved from the SPEF (standard 
parasitic exchange format) file. Specifically, R am is the 
sum of all wire resistances from the aggressor driver 308 
to the coupling point of the parasitic capacitance C cm to 
the victim net 302. The wire resistance R^ is a function 
15 of the nominal aggressor wire resistance R am ' , 

temperature, and a temperature coefficient tcoeff: 

Ram = ^am 7 (l + (temperature - 25)* tcoeff) (5) 

where : 

temperature = 115 in WC mode, -40 in BC mode, and 2 5 
in NC mode; and 

tcoeff is a technology constant obtained by test 
chip measurements . 

The resistance is the effective resistance 
R v of the victim driver 304 plus the nominal victim wire 
resistance R v _ m as shown in the formulas (3) above. The 
effective resistance R v may be read from the cell library 
as the DC driver resistance of the victim driver 304 for 
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the selected operating conditions WC (worst case) , BC 
(best case) , and NC (nominal case) . The wire resistance 
R v m is a function of the nominal wire resistance R v _ m ' , 
temperature, and a temperature coefficient tcoeff: 



(1 + (temperature - 25)* tcoeff) (6) 



where : 

temperature = 115 in WC mode, -40 in BC mode, and 25 

in NC mode; and 

tcoeff is a technology constant obtained by test 

chip measurements . 

The wire resistance R v _ m may be calculated as 
the sum of the wire segment resistances from the victim 
driver 3 04 to the coupling point of the aggressor m net 
3 06 as shown in the formulas (3) above, where the wire 
segment resistances R ± , R 2 , . .. may be estimated from the 
SPEF file as discussed below in further detail. 

The capacitance C cm is the coupling capacitance 
between the aggressor net in 306 and the victim net 302. 
The total net capacitance is given by: 



c = c + c ( 7 ) 



where C v is given by the formula (3) above, so that: 
C v = (C vl + C v2 + ... + C vn) + (C el + C c2 + ... + C CN ) (8) 
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All the capacitances on the right side of the formula (8) 
may be found in the SPEF file. 

The ratio r m of the coupling capacitance C cm to 
the total net capacitance may be expressed as: 



r = C / C 



(9) 



10 



The formulas (4) may then be simplified so that the 
individual noise VX m coupled from the aggressor net m 3 06 
into the victim net 302 is given by: 



VX m -r m • V dd 



\ m I 



(10) 



15 



VX m = r • V dd • e 

m m act 



In noise analysis, it is important to consider 
two types of possible noise. If the victim net is at a 
zero or low voltage state, and if the aggressor nets 

20 switch from zero to one, that is, the low- to-high 

transition, then peak noise is observed at the victim 
net. If the victim net is at a one or high voltage 
state, and if the aggressor nets switch from one to zero, 
that is, the high- to-low transition, then a noise drop is 

25 observed at the victim net. The model and formulas given 
above may be used to find both values of noise coupled 
into the victim net. For peak noise VX P , the victim 
driver resistance at low voltage and the aggressor driver 
resistance for the transition from low-to-high voltage 
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are used. For the noise drop VX d , the victim driver 
resistance at high voltage and the aggressor driver 
resistance for the transition from high-to-low voltage 
are used. 

5 The nominal wire resistance R v _ m ' and the 

nominal aggressor wire resistance R^' may be estimated 
using the resistance available from the SPEF file as 
follows. Real net structure is a tree-like structure, 
and the same is true for a resistance graph of the net as 

10 shown in FIG. 1. However, the resistance structure in 
the SPEF file may not be a tree in the general case as 
illustrated in FIGS. 5A, 5B and 5C. 

FIGS. 5A, 5B, and 5C illustrate examples of net 
resistance graphs according to an embodiment of the 

15 present invention. Shown in FIGS. 5A, 5B and 5C are a 
victim driver 502, a victim net 504, receivers 506 and 
508, aggressor net coupling capacitance C cm 510, a noise 
coupling node 512, an additional resistance node 514, and 
wire resistances 516. 

20 FIG. 5A illustrates the victim net 504 with 

noise coupling from the aggressor net coupling 
capacitance C cm 510. 

FIG. 5B illustrates a resistance graph of the 
victim net 504 that includes the wire resistances 516 Rl , 

25 R2 , R3 , and R4 and the additional resistance node 514. 

FIG. 5C illustrates a resistance graph of the 
victim net 504 obtained from the SPEF file with no 
resistance nodes. 
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FIG. 5D illustrates an example of a resistance 
tree constructed from the resistance net graph of FIG. 
5C . In this representation of the resistance net graph, 
the number of resistances is minimized. 
5 FIG. 5E illustrates an example of a resistance 

star tree constructed from SPEF coordinates according to 
an embodiment of the present invention. 

The problem of finding the resistance tree from 
the SPEF resistance graph is a complex one, because it is 

10 not known how many additional resistance nodes 514 should 
be introduced or what is the structure of the resistance 
tree. Also, it is time consuming to calculate the 
appropriate wire resistances. 

One method of finding a resistance tree from 

15 the SPEF resistance graph is to build the minimum 
resistance tree illustrated in FIG. 5D, in which a 
resistance path from the victim driver. 502 to each 
resistance node has a minimum resistance. The resistance 
tree may be found by the well-known technique of equal 

20 costs in graph theory, however, a disadvantage of this 
technique is that the values of some resistances may be 
overestimated. In the example of FIG. 5C, the actual 
resistance of the path from the victim driver 502 to the 
receiver 508 is (Rl + (R5 + R6) R7 / (R5 + R6 + R7) ) . The 

25 resistance path found from the resistance tree in FIG. 5D 
is (Rl + R7) . 

Another method of finding a resistance tree 
from the SPEF resistance graph is to build the star tree 
illustrated in FIG. 5E using the coordinates of all 
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resistance nodes that may be obtained from the SPEF file, 
where each wire resistance connects the victim driver 502 
to a resistance node and has a value given by: 

5 R( driver, node) = R unit ( | X driver - 

^■node I I -^driver ^node | ) (H) 

where R unit is the resistance of a unit length of the 
victim net wire, (X drivert ^driver) are driver 
coordinates, and {X node , Y node ) are the node coordinates. 

10 This formula may also be used to calculate the resistance 
of each path from the driver to each node. A 
disadvantage of this method is that some heuristics 
should be used to define the value of R unit for each net, 
because the value of R unit depends on the metal layer in 

15 which the net is implemented. 

To conserve computation time, a set of 
screening criteria may be used to identify those nets 
that are most likely to have a crosstalk violation and 
should be analyzed because noise may lead to false 

20 switching of a state cell, such as flip-flops, latches, 
and memories. A pin is identified herein to be noise 
critical if it is a pin of a state cell and if a signal 
transition on the pin can cause the cell to change state. 
A net (signal) is identified herein to be noise critical 

25 if the net contains a noise critical pin. 

There are several methods that may reduce the 
computation time for noise analysis by filtering out nets 
that do not require noise analysis because they are not 
subject to noise interference. On the other hand, other 
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filtering techniques may be used to find nets that should 
be subjected to noise analysis. For example, the 
following filters may be used to determine which nets may 
be excluded from noise analysis: 

Fl : nets that do not drive noise critical pins or 
cells that generate noise critical signals; 

F2: victim nets having small total capacitance, for 
example, less than 5 pf . 

F3: victim nets having a small coupling ratio: 

r = r x + r 2 + ... + r m + . . .+ r N < const, where const 
may be, for example, less than 0.5, and r m is a coupling 
ratio to aggressor m as described above with respect to 
formula (9) ; and 

F6: aggressor nets that have a small coupling to the 
victim net, for example, .05. 

The following filters may be used to determine 
which nets should be included in the noise analysis: 

F4: nets that drive noise critical pins; and 
F5: nets that drive cells that generate noise 
critical signals. 

Noise is not generally propagated through 
cells, however, a noise level that exceeds a usually high 
noise threshold value VP ( cell ) may propagate some 
propagated noise fraction F(cell) of the noise VX through 
the cell. A method of accounting for noise propagation 



17 Of 3 8 EXPRESS MAIL NO. EV 322440798 US 



DOCKET NO. 02-5799 81604 



through cells in estimating crosstalk noise according to 
an embodiment of the present invention is described as 
follows . 

Each cell is pre-characterized by determining 
5 values for the noise threshold value VP(cell) and the 

propagated noise fraction F(cell) and storing the values 
in a cell library according to well-known techniques. 

The filter F4 is applied during noise analysis 
to find the nets NETS(F4) that drive noise critical pins. 
10 In some cases, the filter F5 is applied to find the nets 
NETS (F5 , C) that drive a cell C which generates a noise 
critical signal from the list in NETS ( F4 ) . The following 
rules describe the noise propagation through the cell C 
driven by a net N in the list NETS (F5 , C) : 
15 Rl : If the net N has a noise level VX that is less 

than VP{C) , then an additional noise VXa(N) equal to zero 
will be propagated through the cell C from the net N. 

R2 : If the net N has a noise level VX that is greter 
than or equal to VP(C) , then an additional noise VXa(N) 
2 0 at least equal to VX * F(C) will be propagated through 
the cell C from the net N. 

R3 : If the cell C is driven by multiple nets from 
NETS ( F5 , C) , then an additional noise VXa equal to the 
maximum value of VXa(N) will be propagated through the 
25 cell C from the multiple nets and should be added to the 
output net driven by the cell C. 

Two values of additional propagated noise may 
be calculated as described above for the peak noise VXa p 
and the drop noise VXa d . 
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Each critical pin is pre-characterized by 
determining values for peak noise threshold VT P ( Pin } and 
drop noise threshold VT d(pin) and storing the values in the 
cell library according to well-known techniques. The 
5 following criteria may be used to determine whether a net 
failure will occur in the integrated circuit design: 

If the noise in a net N is greater than or equal to 
the noise threshold for a critical pin P: 

10 Failure criterion (1): VX P(N) > VT P(P) or (11) 

Failure criterion (2): VX d(N) > VT d(p) 

If a critical net N has several critical pins, then 
following criteria may be used to determine whether a 
failure will occur in the integrated circuit design: 

Failure criterion (1) : VX p(N) z VT P(N) or (12) 
Failure criterion (2) : VX d(N} ;> VT d(N> 

2 0 where VT p(N) and VT d(N) are noise thresholds for the net N: 

VT P(N) = min{VT prPJ } for all critical pins P in the net N (13) 
VT d(N) = minjvr^} for all critical pins P in the net N 

25 FIG. 6 illustrates a flow chart 600 of a method 

of analyzing crosstalk noise according to an embodiment 
of the present invention. 

Step 602 is the entry point of the flow chart 

600. 



the 

15 net 
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In step 604, an SPEF file for an integrated 
circuit floorplan design is received as input. 

In step 606, the SPEF file is parsed to 
generate a resistance graph. The resistance graph 
5 contains all the information from the SPEF file to 

facilitate future processing and access. For example, 
the resistance graph may be a data structure that 
provides the cell type for each cell instance, the driver 
for each net in the integrated circuit design, and so on. 

10 In step 608, a representation of the resistance 

graph is constructed from the resistance graph. The 
representation of the resistance graph may be, for 
example, a resistance tree or a resistance star tree as 
described above with reference to FIGS . 5D and 5E. 

15 In step 610, the nets in the representation of 

the resistance graph are filtered using the filters F2 
and F3 described above to exclude nets that are not 
subject to false switching from crosstalk noise. 

In step 612, the nets in the representation of 

20 the resistance graph are filtered using the filter F4 

described above to include nets that drive logical stages 
that drive noise critical nets. 

In step 614, a list of the nets that were not 
excluded in step 610 and the nets that were included in 

25 step 612 are generated as output in a list of nets 

NETS { F4 ) . The list of nets NETS ( F4 ) includes only noise 
critical nets that may be subject to false switching from 
crosstalk noise and nets that drive logical stages that 
drive noise critical nets. 
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In step 616, a net from the list NETS ( F4 ) is 

selected . 

In step 618, a noise VX from all aggressor nets 
relative to the selected net in the representation of the 
5 resistance graph is calculated as described in further 
detail below from the pre-characterized information 
stored in the cell library as described above. 

In step 620, after calculating the noise 
propagated into the selected net from all aggressor nets, 
10 an additional check is performed to consider the maximum 
possible noise that may be propagated into the selected 
net from the previous logical stage. 

In step 622, noise violations are reported so 
that they may be corrected by modifying the floorplan of 
15 the integrated circuit design as described in further 
detail below. For example, the report may include the 
name of the victim net in which the noise violation 
occurred along with the noise peak/drop and the names of 
the victim net's top ten aggressors. 
20 In step 624, if all nets in the list NETS ( F4 ) 

have been selected, then control is transferred to step 
626. Otherwise, control is transferred to step 616. 

Step 62 6 is the exit point of the flow chart 

600. 

25 FIG. 7 illustrates a flow chart 700 for 

calculating noise in the selected net in the method of 
FIG. 6. 

Step 7 02 is the entry point of the flow chart 

700. 



21 Of 3 8 EXPRESS MAIL NO. EV 322440798 US 



DOCKET NO. 02-5799 81604 



In step 7 04, a graph model of the selected net 
is constructed as described above with respect to FIGS. 
5B and 5C . The graph model may contain resistive loops, 
as illustrated in FIG. 5C . 
5 In step 706, a tree model is constructed from 

the graph model as described above with respect to FIGS. 
5D and 5E. 

In step 708, the values for the peak noise VX P(N) 
and the drop noise VX d(N) from all aggressors relative to 

10 the selected net are calculated as described above with 
respect to the formulas (10) . The values of the 
aggressor noise are then compared in steps 710 and 712 to 
determine whether propagated noise contributes to the 
noise in the selected net. 

15 In step 710, if the peak noise VX P(N) is less 

than the peak noise threshold minus the peak propagation 
noise threshold (VT P(N} - VP P ) , then control is transferred 
to step 712. Otherwise, control is transferred to step 
714 . 

20 In step 712, if the drop noise VX d(N) is greater 

than or equal to the drop noise threshold minus the drop 
propagation noise threshold (VT d(N) - VP d ) , then control is 
transferred to step 714. Otherwise, control is 
transferred to step 718. 

25 In step 714, the values of the peak propagated 

noise VXa p and the drop propagated noise VXa d are 
calculated using the rules Rl, R2 , R3 and the filter F5 
as described above for the selected net. 
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In step 716, the values calculated for the 
propagated noise are added to the values calculated for 
the peak noise VX p(N} and the drop noise VX d(N) in step 708. 

Step 718 is the exit point of the flow chart 

5 700. 

FIG. 8 illustrates a flow chart for performing 
an additional check to consider noise propagated into the 
selected net from the previous logical stage in the 
method of FIG. 6. 
10 Step 802 is the entry point of the flow chart 

800. 

In step 804, the calculated peak noise VX P(N) is 
compared to the pre-characterized peak noise threshold 
VT p(m stored in the cell library. If VX P(N) is less than 
15 VT p(N) , then control is transferred to step 806. 
Otherwise, control is transferred to step 808. 

In step 806, the calculated drop noise VX d(N) is 
compared to the pre-characterized drop noise threshold 
VT d(N) stored in the cell library. If VX d(N) is less than 
20 VT d(N} , then control is transferred to step 810. 
Otherwise, control is transferred to step 808. 

In step 808, a noise report is constructed for 
the selected net including the name of the selected 
victim net, the peak noise VX P(N) , the drop noise VX d(N)f 
2 5 the names of the ten most significant aggressor nets and 
their respective contribution to the noise propagated 
into the selected victim net. 

Step 810 is the exit point of the flow chart 

800. 
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The noise violations in the integrated circuit 
design found may be corrected using the calculations 
described above to perform appropriate modifications to 
the floorplan of the integrated circuit design. 
5 Specifically, the driver power of a victim net may be 
increased, the driver power of an aggressor net may be 
decreased, a buffer may be inserted in the victim net to 
reduce net delay, and a buffer may be inserted in the 
aggressor net to reduce net delay as described in further 

10 detail below. If the crosstalk still exceeds the 

crosstalk peak or drop noise thresholds of the victim 
net, the victim net and its aggressors may be re-routed 
according to well-known techniques. Advantageously, the 
correction of a noise violation in accordance with the 

15 method of the present invention may be performed in a 
single pass, in contrast to previous methods of 
correcting noise violations that typically require 
multiple lengthy calculations. 

FIGS. 9A, 9B and 9C illustrate a flow chart 900 

2 0 for correcting a noise violation according to an 
embodiment of the present invention. 

Step 902 is the entry point of the flow chart 

900 . 

In step 904, a victim net for which a noise 
25 violation is reported as described above is selected. 

In step 906, if the selected victim net is also 
an aggressor net to another noise critical net, then 
control is transferred to step 912. Otherwise, control 
is transferred to step 908. 
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In step 908, the driver of the selected victim 
net is "up-sized", that is, replaced with a driver having 
higher drive power, and the crosstalk into the victim net 
is recalculated for the new victim driver. 
5 In step 910, if the selected victim net still 

has a noise violation, then control is transferred to 
step 912. Otherwise, control is transferred to step 944. 

In step 912, if the selected victim net is 
timing critical, then control is transferred to step 918. 
10 Otherwise control is transferred to step 914. The 

selected victim net is timing critical if it belongs to a 
timing critical path. A path is timing critical if its 
delay is close to the clock period, for example, within 
ten percent . 

15 In step 914, a buffer is inserted in the 

selected victim net to reduce net delay according to 
well-known techniques, and the crosstalk into the 
selected victim net is recalculated with the new buffer. 

In step 916, if the selected victim net still 

2 0 has a noise violation, then control is transferred to 

step 918. Otherwise, control is transferred to step 944. 

In step 918, the most significant aggressor net 
relative to the victim net is selected, that is, the 
aggressor net coupling the greatest amount of crosstalk 

25 noise into the selected victim net that has not been 
previously selected . 

In step 920, if the selected aggressor net is 
timing critical, then control is transferred to step 930. 
Otherwise, control is transferred to step 922. 
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In step 922, if the selected aggressor net is 
noise critical, then control is transferred to step 924. 
Otherwise, control is transferred to step 926. 

In step 924, if the selected aggressor net has 
5 a noise violation, then control is transferred to step 
930. Otherwise, control is transferred to step 926. 

In step 92 6, the driver of the selected 
aggressor net is v> down- si zed" , that is, replaced with a 
driver having a lower drive power, preferably the lowest 
10 possible drive power, and the crosstalk into the selected 
victim net is recalculated with the new driver. 

In step 928, if the selected victim net has a 
noise violation, then control is transferred to step 930. 
Otherwise, control is transferred to step 944. 
15 In step 930, if a buffer may be inserted in the 

selected aggressor net to reduce net delay, then control 
is transferred to step 932. Otherwise, control is 
transferred to step 936. 

In step 932, a buffer is inserted in the 
20 selected aggressor net, and the crosstalk into the 

selected victim net is recalculated with the new buffer. 

In step 934, if the selected victim net has a 
noise violation, then control is transferred to step 936. 
Otherwise, control is transferred to step 944. 
25 In step 936, if there is another aggressor net 

relative to the victim net that has not been selected, 
then control is transferred back to step 918. Otherwise, 
control is transferred to step 938. 
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In step 938, the routing of the selected victim 
net and its aggressors is modified to minimize crosstalk 
coupling into the victim net according to well-known 
techniques . 

5 In step 940, if the noise violation (s) were 

successfully corrected by the modifications in step 938, 
then control is transferred to 944. Otherwise, control 
is passed to step 942. 

In step 942, a noise violation is reported in 
10 the selected victim net, and control is transferred to 
step 944. 

Step 944 is the exit point of the flow chart 

900. 

As may be appreciated from the method of noise 
15 analysis and correction of noise violations according to 
the present invention described above, the effect of 
crosstalk noise on the performance of an integrated 
circuit design may be estimated more quickly and more 
simply compared to previous methods. Advantageously, the 
2 0 only input required is the SPEF file that is already 

available from the design flow. The SPEF file includes 
all the values of the capacitances, coupling 
capacitances, resistances, cell types, and cell 
coordinates. The models developed according to the 
2 5 method of the present invention produce results 

comparable to SPICE modeling at a much lower cost and 
turnaround time. 

Unique features of the noise analysis and 
correction of noise violations according to the method of 
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the present invention include selecting only noise 
critical nets and nets that propagate noise into noise 
critical nets for noise analysis, incorporating different 
noise threshold values for different cells and pins, the 
5 calculation of both peak and drop noise for each selected 
noise critical net, and the modification of the floorplan 
to correct possible noise violations. 

Although the method of the present invention 
illustrated by the flowchart descriptions above are 

10 described and shown with reference to specific steps 
performed in a specific order, these steps may be 
combined, sub-divided, or reordered without departing 
from the scope of the claims. Unless specifically 
indicated herein, the order and grouping of steps is not 

15 a limitation of the present invention. 

The steps described above with regard to the 
flow charts described above may also be implemented by 
instructions performed on a computer according to well- 
known computer programming techniques. 

20 In another aspect of the present invention, a 

computer program product for analyzing noise for an 
integrated circuit design includes: 

a medium for embodying a computer program for input 
to a computer; and 

2 5 a computer program embodied in the medium for 

causing the computer to perform steps of: 

(a) receiving as input a standard parasitic exchange 
file for an integrated circuit design; 
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(b) parsing the standard parasitic exchange file to 
generate a resistance graph; 

(c) generating a representation of the resistance 
graph to determine noise critical nets; 

5 (d) generating a list of only noise critical nets 

from the representation of the resistance graph; 

(e) selecting a net from the list of only noise 
critical nets; 

(f) calculating a value of total crosstalk noise in 
10 the selected net from all aggressor nets relative to the 

selected net; and 

(g) generating as output the value of total 
crosstalk noise in the selected net for correcting a 
possible noise violation. 

15 While the invention herein disclosed has been 

described by means of specific embodiments and 
applications thereof, numerous modifications and 
variations could be made thereto by those skilled in the 
art without departing from the scope of the invention set 

20 forth in the following claims. 
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